﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace CSharpAlgorithm
{
    class FindSquare
    {
        public FindSquare()
        {
            int testCase = GetConsole.GetInt();
            
            for (int T = 0; T < testCase; T++)
            {
                //입력
                int N = GetConsole.GetInt();
                int[] xArray = new int[N];
                int[] yArray = new int[N];
                int[,] frame = new int[213, 213];
                int maxLength = 0;
                int minLength = 999999;
                for (int i = 0; i < N; i++)
                {
                    xArray[i] = GetConsole.GetInt() + 106;
                    yArray[i] = GetConsole.GetInt() + 106;
                    frame[xArray[i], yArray[i]] = 1;
                }

                //처리
                for (int i = 0; i < N; i++)
                {
                    int x = xArray[i];
                    int y = yArray[i];
                    //같은 라인의 점 찾기
                    for (int j = 0; j < 213; j++)
                    {
                        //같은 y축의 점 찾기
                        if (frame[j, y] == 1 && x != j)
                        {
                            //두 점 사이에 거리
                            int length = x - j;
                            if (length < 0)
                            { length = -length; }
                            //나머지 두 점으로 정사각형을 이루는지 검사
                            if ((y+length) < 213 && frame[j, y + length] == 1 && frame[x, y + length] == 1)
                            {
                                if (length > maxLength)
                                {
                                    maxLength = length;
                                }
                                if (length < minLength)
                                {
                                    minLength = length;
                                }
                            }
                        }
                    }
                }
                // 출력
                Console.WriteLine(minLength + " " + maxLength);
            }
        }
    }
}
